методы ветвей и границ


методы ветвей и границ

 

методы ветвей и границ
Один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором возможных вариантов. При этом решаемая задача последовательно «ветвится», заменяясь более простыми, и путем анализа с помощью графа «дерево задач» отбрасываются заведомо непригодные варианты, чем облегчается дальнейший перебор.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • branch and bound technique


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "методы ветвей и границ" в других словарях:

  • Методы ветвей и границ — [branch and bound technique] один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором… …   Экономико-математический словарь

  • Методы ветвей и границ — [branch and bound technique] один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором… …   Экономико-математический словарь

  • Ветвей и границ методы — [branch and bound technique] см. Методы ветвей и границ …   Экономико-математический словарь

  • Экономико-математические методы (ЭММ) — [economico mat­he­ma­tical methods] обобщающее название комплекса экономических и математических научных дисциплин, объединенных для изучения экономики. Введено академиком В.С.Немчиновым в начале 60 х годов. Встречаются высказывания о том, что… …   Экономико-математический словарь

  • экономико-математические методы — эконометрика — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] экономико математические методы ЭММ Обобщающее название комплекса экономических и математических… …   Справочник технического переводчика

  • Комбинаторные методы решения экономических задач — [com­binatorial methods in economics] совокупность (не вполне определенная) методов, основанных на идеях комбинаторики отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С… …   Экономико-математический словарь

  • комбинаторные методы решения экономических задач — Совокупность (не вполне определенная) методов, основанных на идеях комбинаторики отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются… …   Справочник технического переводчика

  • М — Магистраль [turnpike] Мажоритарный акционер (Majority shareholder) Мажоритарная доля собственности (majority interest) Мажоритарный контроль (majority control) …   Экономико-математический словарь

  • Теория расписаний — [schedu­ling theory] научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении… …   Экономико-математический словарь

  • теория расписаний — Научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной… …   Справочник технического переводчика

Книги

Другие книги по запросу «методы ветвей и границ» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.